# define a function that outputs fibonacci sequence
def FibonacciSequence(n):
    """
    @param n: depend the number of sequence
    @return: result of the n-th of fibonacci sequence
    """
    if n == 1 or n == 2:
        return 1
    else:
        return FibonacciSequence(n - 1) + FibonacciSequence(n - 2)


for i in range(1, 10):
    print(FibonacciSequence(i))
